Complexity function - PDFSEARCH.IO - Document Search Engine

Complexity function
Results: 282

#	Item
51	Hardness Preserving Reductions via Cuckoo Hashing Itay Berman∗ Iftach Haitner∗ Ilan Komargodski† Add to Reading List Source URL: www.cs.tau.ac.il Language: English - Date: 2013-06-11 04:11:57 Applied mathematics Search algorithms Hashing Computational complexity theory Pseudorandom function family Pseudorandom generator Hash function Cuckoo hashing One-way function Theoretical computer science Mathematics Pseudorandomness
52	Computing over the Reals: Foundations for Scientific Computing Mark Braverman and Stephen Cook Introduction Add to Reading List Source URL: www.ams.org Language: English - Date: 2006-02-08 14:25:07 Computer science Theory of computation Alan Turing Models of computation Computable function Church–Turing thesis Computability Computational complexity theory Computable number Computability theory Theoretical computer science Mathematics
53	Human Rights Conditions on Foreign Aid Can Backfire* Revised: April 2005 Michael Mandler Department of Economics Royal Holloway College Add to Reading List Source URL: personal.rhul.ac.uk Language: English - Date: 2005-05-13 11:49:37 Function Applied mathematics Mathematics PP Quantum complexity theory
54	DOC Document Add to Reading List Source URL: cob.jmu.edu Language: English - Date: 2008-03-25 23:53:18 Applied mathematics Theory of computation Systems Complex systems theory Cybernetics Computable function Church–Turing thesis Complexity Hypercyclic morphogenesis Theoretical computer science Science Computability theory
55	Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks Andreas Krause ∗ Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:05 Computational complexity theory Mathematical optimization Operations research Submodular set function Approximation algorithm Wireless sensor network Reduction Genetic algorithm Optimization problem Theoretical computer science Applied mathematics Mathematics
56	What can be computed without communications? Heger Arfaoui and Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2012-04-26 12:02:48 Quantum complexity theory PP Independence Random variable Support Function Quantum nonlocality Mathematics Probability theory Applied mathematics
57	Scalable Algorithms for Constructing Balanced Spanning Trees on System-ranked Process Groups Akhil Langer, Ramprasad Venkataraman, and Laxmikant Kale Department of Computer Science University of Illinois at Urbana-Champa Add to Reading List Source URL: charm.cs.illinois.edu Language: English - Date: 2012-09-08 17:52:14 Spanning tree Parallel computing Message Passing Interface Search algorithms Hash function Time complexity MPICH Theoretical computer science Concurrent computing Computing
58	CONSTRUCTIVIST LOGIC AND EMERGENT EVOLUTION IN ECONOMIC COMPLEXITY J. Barkley Rosser, Jr. James Madison University Add to Reading List Source URL: cob.jmu.edu Language: English - Date: 2008-05-12 20:05:00 Theoretical computer science Mathematics Systems Complex systems theory J. Barkley Rosser Jr. Computable function Mathematical logic Complexity General equilibrium theory Computability theory Applied mathematics Theory of computation
59	Chapter 1 Introduction Let f be Boolean function from nite binary strings to the set f0; 1g. The basic question of complexity theory is what computational resources are needed to compute f (x) for an arbitrary n-bit str Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2011-01-05 06:16:54 Circuit complexity Complexity classes Parity function ACC0 Switching lemma NC Clique problem Boolean circuit Circuit Theoretical computer science Computational complexity theory Applied mathematics
60	The Communication Complexity of Gap Hamming Distance Add to Reading List Source URL: www.cs.ucla.edu Language: English - Date: 2012-05-23 13:00:38 Entropy Continuous function Mathematics Mathematical analysis Inner product space

UPDATE